arXiv:1506.00144vl [math.NT] 30 May 2015 


On the classification of irrational numbers 


Jesiis Hernandez Serda 
May 2015 


Abstract 

In this notes we make a comparison between the arithmetic prop¬ 
erties of irrational nnmbers and their dynamical properties under the 
Gauss map. We show some equivalences between different classihca- 
tions of irrational numbers such as the Diophantine classes and num¬ 
bers admitting approximations by rational numbers at a given speed. 
We also show that irrational numbers with hnite upper Lyapunov ex¬ 
ponent for the Gauss map satisfy a Diophantine condition. 


Let a be an irrational nnniber. An approximation to a is a seqnence of 
rational numbers converging to a. We recall the notions of the speed of an 
approximation and the distance of a given number to the rational numbers. 


Definition. Let -0 : N —)■ he a function. We say an irrational number a 

is approximated at speed if and only if there exists infinitely many rational 
numbers p/q such that 



q 


< V>(g). 


We have the following classification: We say an irrational number a is, 


• slow if and only if there exists £ > 0 such that a is not approximated 
at speed 'd(g) = 

• fast if and only if there exists 7 > 0 such that a is approximated at 
speed ^jJ{q) = g“C+7) ^nd 

• super fast if and only if a is approximated at speed fj{q) = g“C+7) for 
all 7 > 0. 
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The arithmetic property of our interest is the speed of the approximations 
that an irrational number admits. If a number a is approximated at speed 
"00 it is also approximated at speed '0 for any 'ip > 'ipQ. Given an irrational 
number a we can compute the function 0 o(?) = niinpgz{|a — 'p/o.W- Notice 
that a may be approximated at some speed "0 < 0o as long as we have 
'0(g) = 0o(?) for inhnitely many g, but a cannot be approximated at speed 
-0 for any 0 < 00- 

Definition. Let : N —)■ M"*" he a function. ITe say an irrational number a 
is at distance (p of the rational numbers if and only if for all rational numbers 
p/q we have 



With this dehnition, a number a will be at distance p of the rational 
numbers for any p < 0 o. We state the usual Diophantine condition in terms 
of distance as follows. We say an irrational number a is, 

• badly approximable if and only if there exists £ > 0 such that a is at 
distance p{q) = eq~^ of the rational numbers, 

• Diophantine of class D{'f, e) if and only if there exist e > 0 and 7 > 0 

such that a is at distance p{q) = of the rational numbers. 

The sets 

D(7) = U®h.'). -D(+)=n D{'y) and D{oo) = U Ob), 

£>0 7>0 7>0 

are the Diophantine numbers of class £*(7), the Diophantine numbers of 
all classes and the Diophantine numbers, respectively. Under these dehni- 
tions, the class of badly approximable numbers is exactly the Diophantine 
class D( 0 ). For any 0 < 71 < 72 we have that the Diophantine classes sat¬ 
isfy D( 0 ) C D{+) C D(7i) C £*(72) C D{oo). All these contentions are 
strict. For example, on [T|, Bugeaud shows that there is a Cantor set of 
numbers of class £*(72) which are not of class D(7i) for any 0 < 71 < 72. 
The classihcations by speed of approximation and Diophantine condition are 
complementary in the following sense: 

Proposition 1 . An irrational number is of class D{+) if and only if it is 
not a fast number. Also, an irrational number is of class D{oo) if and only 
if it is not a super fast number. 
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Liouville’s theorem states that algebraic numbers are all of class D{oo), 
in particular, that algebraic numbers of degree d are of class D{d). (See, 
for example | 1 ], Theorem 27 .) The hrst known examples of transcendental 
numbers were also given by Liouville, who proved that certain numbers, such 
as class D{oo). For this reason super fast numbers 

are also called Liouville numbers. However, there are transcendental num¬ 
bers of class D{oo)] in his note | 1 ], Mahler showed that the number vr is of 
class D{ 4 : 2 ). Roth | 7 ] improved Liouville’s theorem showing that algebraic 
numbers are of class D{+). An example of a transcendental number of class 
D{+) is Euler’s number e. 

* * * 

For the proof of the properties of the continued fraction expansion that 
we mention here we refer to Khinchin’s monograph | 1 ]. Irrational numbers 
have an unique continued fraction expansion; 

a = [oq : Oi, 02,...] = Oo H--5 

Oi H- — 

02 H- 


where Oq G Z and a„ G N for n > 1 . The continued fraction expansion 
of an irrational number is inhnite, whereas rational numbers have hnite but 
not unique continued fraction expansions. Given an irrational number a = 
[oo : 01,02,...] the n-th. convergent is the rational number Pn/qn = [oo : 
oi,..., On]. The sequence {pn/qn} converges to a and this sequence is the best 
approximation to a: for any other rational number a/h such that b < qn 'we 
have 


Pn 

< 

a 

a - 

a - - 

Qn 


b 


The sequences Pn and qn follow the recurrence relations Pn = cinPn-i+Pn-2 
and qn = On^n-i + ?n-2; Under the convention p_i = 1 , q_i = 0 they are valid 
for n > 1 . These relations yield the invariant qnPn-i—Pnqn-i = (“I)”"; which 
in particular shows that convergents are all in lowest terms. For n > 1 we 
also have 


1 1 
2gn+l qniqn + qn+l) 


a 


qn 


1 1 

^ 

qnqn+i qi 
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which shows that all irrational numbers are approximated at speed 'ip{q) = 
q~‘^, so no irrational number is at any distance (p(g) > 

We can classify irrational numbers by the properties of the continued 
fraction expansion, for example, an irrational number a = [ao : 01,02,...] is 
of bounded type if there exists M > 0 such that an < M for all n. For this 
class of numbers we have the well known characterization; 

Proposition 2. For an irrational number a the following are equivalent: a) 
a is of bounded type, b) a is slow, c) a is badly approximable. 

It is also known that irrational numbers with eventually periodic contin¬ 
ued fraction expansion are exactly irrational algebraic numbers of degree 2, 
but it is still an open question whether algebraic numbers of degree > 3 are 
of bounded type or not. 

Another classification of irrational numbers comes from the theory of 
holomorphic functions and it is given by the Brjuno condition. An irrational 
number a satisfies the Brjuno condition if and only if 

log qn+l 

•= 

n=0 

where qn is the denominator of the n-th convergent of a. It is known that 
all Diophantine numbers satisfy the Brjuno condition and that there are 
numbers, such as the one given by [a„ = 10 ”'], that are not of class D{oo) 
but satisfy the Brjuno condition. 


* * * 


The Gauss Map, G{x) = ( 1 /x) mod 1 , acts as a shift on the continued 
fraction of irrational numbers in the unit interval: G([0 : 01,02,...]) = [0 : 
02, 03, ...]. For an irrational number a G [ 0 , 1 ] the upper Lyapunov exponent 
is defined as 


1 1 . 

A’''(a) = limsup — log |(G”)'(q;)| = limsup — log ]G'(G'^(q;))| , 

n^oG ^ n—>-oo ^ . 

j=0 


and we have the equivalent expressions (See, for instance j6j, Eq. 10.) 


A’'"(q;) = — limsup —log 

n—>-cxD 


a 


Qn 


limsup — log qn- 

n—>-co 


The number A+(a )/2 is an upper bound for the exponential growth rate of 
the sequence and that allows us to prove the following. 
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Proposition 3. If an irrational number is of finite upper Lyapunov exponent 
then it satisfies the Brjuno condition. 


However, there are irrational numbers, such as a = [0 : 1 , 2 , 3 , 4 , 5 ...], 
that satisfy the Brjuno condition and A’''(a) = cxo. There is also a relation 
between Lyapunov exponents and the summability of the sequence a„, and 
this relation allows us to strengthen the previous result. 

Proposition 4. If an irrational number is of finite upper Lyapunov exponent 
then it is of class D{+). Furthermore, if an irrational number is of bounded 
type then it is of finite upper Lyapunov exponent. 

Irrational numbers of finite upper Lyapunov exponent lie strictly in be¬ 
tween numbers of bounded type and the class D{+). An example is Euler’s 
constant e, which is of class D{+) and not of bounded type and satisfies 
A’''(e) = oo: The continued fraction expansion of e is 



See [ 2 ] for more details. In order to check e G T*(+) notice that for any given 
7 > 0 we have the inequalities (2g^+'>')“^ < < |e —Pn/(ln\ for 

^ 2/7. Moreover, considering the subsequence n = 3 fc -|- 2 we have. 


A’'"(e) = limsup — loggn 



21oe (2^ffc + 1)!) 



= 00. 


It is known that quadratic algebraic numbers are of bounded type and 
therefore of finite upper Lyapunov exponent; for algebraic numbers of degree 
> 3 we do not know whether their upper Lyapunov exponent is finite or not, 
and to determine the Lyapunov exponent of an algebraic number might be 
as hard as to find a closed form of its continued fraction. 

Consider now the usual Lyapunov exponent for irrational numbers, A(a), 
which follows the same formulas as A^(a) only switching the limsup for a lim, 
and consider the family of probability measures on the unit interval which 
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are invariant under the Gauss map M-g- Foi' a measure p G a Lyapunov 
exponent is defined as 

[ \og\G'\d^. 

By Birkhoff’s Ergodic Theorem, for an ergodic measure p G Mq we have 
that A (a) = A^ for /i-almost every irrational number a, so as an application 
of the previous proposition and the Ergodic Decomposition Theorem we have 
the following. 

Corollary ([3] Theorem 2.1). If a measure p G Aic is such that \^ < oo 
then fi-almost every irrational number is of class D{+). 

For example, the only invariant measure with respect to the Gauss map 
and equivalent to Lebesgue measure is the called Gauss measure /r^, it is 
ergodic and is given by 

1 f dx 
^og2jEl + x' 

The Lyapunov exponent of Gauss measure is A^^ = 7r^/61og2 and hence 
the class D{+) has full Lebesgue measure. It is known that the subsets of 
iA(+) given by algebraic numbers and the class of bounded type numbers 
have null Lebesgue measure, so the set of irrational numbers of class D{+) 
with A(a) = 7r^/61og2 which are neither algebraic nor of bounded type has 
full Lebesgue measure. 

Proofs 

In the rest of these notes we prove the previous propositions. 

Proof of proposition [3 Both affirmations are implied by the following: Given 
7 > 0, either infinitely many rational numbers satisfy \a —p/q\ < or 

there exists £ > 0 such that all rational numbers satisfy < \oi—p/q\, 

but not both. 

Suppose there is only finitely many rational numbers such \oi —pi/qi\ < 
for each of these numbers we can choose e* > 0 such that < 

\a — Pi/qi\- Taking e = min^j we have < \a —p/q\ for all rational 

numbers. □ 
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As we mentioned before, all irrational numbers are approximated at speed 
'ip{q) = q~^. In order to distinguish different classes of numbers by the speed 
of approximation we must consider functions ^^{q) < q~’^. The existence 
of irrational numbers approximated at a given speed is guaranteed by the 
continued fraction expansion. Let 'ip{q) < q~‘^ be a positive function and r = 
[oo : Oi,Ofc] a rational number. Consider the sequence {a„} beginning with 
the coefficients of the continued fraction of r and choosing a^+i > {qn'^{qn))~^ 
for n > k. The irrational number a = [oq : Ui, 02 , •••] satishes 

a-< -= ^-r < -j < V’Wn). 

qn qnqn+i qn\fln+iqn T l) 

Since there are inhnitely many options for choosing a„+i at each step, there 
are uncountably many irrational numbers approximated at a given speed. 

Proof of proposition [B The equivalence of badly approximable numbers and 
slow numbers is direct from the dehnitions. We prove that numbers of 
bounded type are exactly slow numbers. This also follows from Lemma 2.4 
in [3]. Let a = [oq : 01 , 02 ,...] be an irrational number. For the convergents 
of the continued fraction expansion we have 


1/3 

On+lQ'n 


< 


a — 


Pr, 


< 


On+lQ',1 


If a is not a slow number then it is approximated at speed 'ip{q) = eq 
for all e > 0. This implies that for all e > 0 there are inhnitely many 
o„+i > i.e. a is not of bounded type. On the other hand, if a is not 

a bounded type number then for all £ > 0 there are inhnitely many n such 
that o“/_ig“^ < sqn ‘^1 i.e. a is not a slow number. □ 

As an example, for the number (\/5 + l)/2 = [1 : 1, 1 , 1 , ...] the sequence 
of denominators qn is the Fibonacci sequence and its asymptotic growth 
is qn > ((\/5 + l)/ 2 )"’. For all irrational numbers the recurrence relation 
qn+i = cbnqn + ?n-i implies that the asymptotic growth of the sequence qn 
is at least the same as the Fibonacci sequence, so the series ^ q~^ and 
X;(loggn)/gn always converge: 


00 


E 

n=0 


1 

— < 

qn 



3 + \/5 
2 
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3 \/ 5 -l fV 5 + l 
-^- log 


Moreover, recall that a is of class -D(7) for some 7 > 0 if and only if there 
exists C > 0 such that the sequence of denominators satisfies qn+i < 
in this case we have that 



log Qn+l 

Qn 


<fogC'(^-) + (1 + 7) (5^ 


^ogqr, 


< 00. 


Therefore, all numbers of class D{oo) are Brjuno numbers. But there are 
numbers, such as [a„ = 10"'], which satisfy the Brjuno condition but are not 
of class D{oo). 

Consider now the dynamical system of the Gauss Map on the unit interval, 
and the upper and lower Lyapunov exponents of irrational numbers, defined 
as 

A"*" (a) = lim sup — log | (G")'(a) | and X~{a) = lim inf — log | (G")'(a) | 

n —^00 ^ 71^00 fi 

with the equivalent formulas 

,2 _ 2 
(a) = lim sup — log and A (a) = lim inf — log 

n—^OO ^ Ti—^CG fl 


Proof of proposition\3 For all irrational numbers we have that A“(a) > 
21 og ((\/5 + l)/ 2 ). If a is an irrational number such that A’''(q;) < 00 then 
there exists some constants A, i? > 0 and > 0 such that ^ qn ^ 

j^^nx+{a)i2 n > N. We have 


logg„+i e 


< 


A 


-(n + 1) + log 5 


and 


log Qn+i ^ A^(a) /n + 1 


Qn 


gnA“ (a)/2 


" 1 ( 5 : 


log 5 

f>n\-{a)/2 


These series converge by the ratio test and therefore if a has a finite upper 
Lyapunov exponent then a is a Brjuno number. □ 
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Now consider the set M.g of Borel probability measures on the unit inter¬ 
val which are invariant under the Gauss Map and the associated Lyapunov 
exponent for measures E Aic, defined as 

X, = J \og\G'\d^I. 


By Birkhoff’s Ergodic Theorem we have for an ergodic measure /x G Aic 
that 

f 1 

\n = / log IG'Id/x = lim — log |GTG-^(a))| = A(a) /x-a.e., 

j=o 

where A(a) is the usual Lyapunov exponent. Let ai : [0,1] —)■ N be the 
function given by ai([0; Oi, 02 ,...]) = ai- We define for irrational numbers 
a G [0,1] and measures fi G A4g the quantities 

K'^{a) = lim sup — 

n^oo 

We have that logai(a) < log|G'(a)| < 21og(ai(a) -|- 1), and therefore 
A’'"(tt) > K^{a) for all irrational numbers and A^ > for all measures 
11 G Mg- 

Proof of proposition^ Let a be an irrational number such that A’''(a) < cxo 
and suppose a is not of class L*(+). There exists 7 > 0 and iL > 0 such that 
o-n+i > Kql > + 1)/2Y'^ for infinitely many n. Consequently 


log |ai(G-^(Q;))| and = / logaid/i. 
i=o 


n—1 


A’'"(a) > K^{a) = lim sup — ^^loga^+i 

n—>-OD "Tl . 

^1 I A , ( -|- 1 

> logiL + 2 log 


limsup(n -|- 1) = cx3, 

n^oo 


which is a contradiction. Therefore a is of class D{+). On the other hand, 
if a is a bounded type number then 

^ n—1 ^ n—1 

A"^ (a) < lim sup — log(a,+i +1) < lim sup — log(M +1) = log(M -M), 

n^oo n ^ n^oo U ^ 

3=0 3=0 


where M is some bound on the coefficients a^. 


□ 
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